package oj;

public class LC400 {
    public int findNthDigit(int n) {
        int digit=1; //位数
        long start=1; //开始的数字
        long count=digit*start*9; //这个位数的数字一共有多少数字
        while(n>count){
            n-=count;
            digit+=1;
            start*=10;
            count=digit*start*9;
        }
        long num=start+(n-1)/digit;  //求n所在的数字是多少
        return Long.toString(num).charAt((n-1)%digit)-'0';  //n对应所在数字的哪一位，将long类型的num转为字符串再转为int类型
        //    long的包装类
    }
}
